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ABSTRACT 



A cyclic redundancy check generator for a high speed 
data bus is capable of outputting frames of data and 
cyclic redundancy check bits concatenated together 
without any additional space or time delay between 
frames while operating at a normal clock speed. Data to 
be transmitted is parallel loaded into series-connected 
registers via multiplexers connected between the regis- 
ters. The multiplexers also provide parallel loading of 
the cyclic redundancy check bits for a frame of data 
from a look-ahead cyclic redundancy check logic cir- 
cuit The output of the logic circuit is also connected to 
a cyclic redundancy check register. The logic circuit 
has inputs connected to the final series-connected data 
register and the cyclic redundancy check register. The 
logic circuit operates on portions of words in a frame of 
data and when the last portion of the last word has been 
processed, the output from the logic circuit is selected 
by the multiplexers and then shifted out of the data 
registers immediately behind the last word of the frame. 
After the last portion of the cyclic redundancy check 
bits have been output from the final register, the first 
word in the next frame is parallel loaded into the regis- 
ters and the cyclic redundancy check register is initial- 
ized so that processing of the first word of the next 
frame can begin in the logic circuit 

10 Claims, 8 Drawing Sheets* )q0^ 
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HIGH SPEED PARALLEL CRC DEVICE FOR 
CONCATENATED DATA FRAMES 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention is related to a cyclic redun- 
dancy check (CRC) generator and checker and, more 
particularly, to a CRC generator using parallel look- 
ahead logic to generate CRC bits at high speed. 

2. Description of the Related Art 

Many forms of digital data transfer use cyclic redun- 
dancy (CRC) codes for error detection. Using 16 CRC 
bits for each frame of data, a frame may contain thou- 
sands of bits and yet all of the following types of errors 15 
can be detected: single bit and double-bit errors, any 
odd number of errors and many burst errors including 
all which have a length of less than 16 bits, provided 
certain rules are followed in generating the CRC bits. 

The CRC bits are generated by performing manipula- 20 
tions on the data which are equivalent to dividing the 
data by a generator polynomial using modulo 2 arithme- 
tic. Error detection using CRC bits is well known in the 
art and several standard generator polynomials have 
been defined. For example, the Consultative Committee 25 
for International Telegraph and Telephone (CCITT) 
has established a standard using the generator polyno- 
mial X W +X«+XS+L This CRC standard has been 
adopted by the Society of Automotive Engineers 
(SAJE) Avionics Systems 2 section in their High Speed 30 
Ring Bus (HSRB) standard AS4074.2. The HSRB stan- 
dard includes operation at 80 MHz with the data frames 
and CRC bits or frame check sequences (FCSs) concat- 
enated, v 
f^^No single conventional CRC generator is capable orf 5 
/ operating at 80 MHz to produce concatenated frames 
/ and FCSs. In order to obtain data in the format required 
/ by SAE-HSRB, a conventional CRC generator would 
J have to operate at a much higher clock speed or two 
( overlapped CRC generators would have to be used ^JQ 

SUMMARY OF THE INVENTION 



object of the present invention is to provide a 
cyclic redundancy check (CRC) generator for output- 
ting successive frames of data appended with CRC bits 45 
concatenated without any additional space or time 
delay between frames. ^ 

Another object of the present invention is to obtain 
concatenated frames of data with appended CRC bits 
from a CRC generator without introducing any addi- 50 
tional delay in the data path. 

Yet another object of the present invention is to pro- 
vide a CRC generator capable of interfacing with four, 

eight, sixteen or more bits of input data paths. * 

A further object of the present invention is to provide 5 S 
a cyclic redundancy check (CRC) generator capable of 
outputting concatenated frames of data and CRC bits 
while operating at a normal clock rate and using only a 

t single logic circuit 

* — ' The above objects are attained by providing a cyclic 60 
redundancy check generator for generating cyclic re- 
dundancy check bits for each frame of input data com- 
posed of a plurality of words, the generator comprising 
data register means, having a first parallel input opera- 
tively connected to receive the input data and having a 65 
second parallel input and a parallel output, for storing 
transmit data to be output from the cyclic redundancy 
check generator; cyclic redundancy check register 



means, having a parallel input and a parallel output, for 
storing cyclic redundancy check bits; and a logic circuit 
having an input operatively connected to the parallel 
outputs of the data register means and the cyclic redun- 
dancy check register means and an output operatively 
connected to the second parallel input of the data regis- 
ter means and the parallel input of the cyclic redun- 
dancy check register means. The logic circuit generates 
updated cyclic redundancy check bits in parallel in 
dependence upon the transmit data from the data regis- 
ter means and the cyclic redundancy check bits from 
the cyclic redundancy check register means. The logic 
circuit also supplies the updated cyclic redundancy 
check bits to the cyclic redundancy check register 
means for storage therein. The updated cyclic redun- 
dancy check bits are also supplied to the data register 
means for storage therein after generating the updated 
cyclic redundancy check bits for the last word in each 
frame of the input data. The data register means outputs 
the updated cyclic redundancy check bits as the trans- 
mit data after outputting the last word in each frame of 
the input data. The cyclic redundancy check register 
means includes initialization means for resetting the 
cyclic redundancy check bits stored therein when a first 
word in a new frame is received by the data register 
means. 

Preferably, the data register means includes a plural- 
ity of multiplexers and data registers connected in se- 
ries, each multiplexer having an output connected to the 
input of a corresponding register and an input receiving 
portions of the input data and of the cyclic redundancy 
check bits, each portion containing at least four bits 
received in parallel. Each of the data registers output 
transmit data and all but one of the data registers output 
the transmit data to a following multiplexer. The final 
data register provides the output from the cyclic redun- 
dancy check generator. One of the multiplexers re- 
ceives only the portions of the input data and the cyclic 
redundancy check bits. The at least one remaining mul- 
tiplexer also receives the transmit data from a preceding 
one of data registers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a conventional four-bit 
parallel implementation of a 16-bit CRC generator, 

FIGS. 2A and 2B are frame formats output by the 
circuits illustrated in FIGS. 1 and 3, respectively; 

FIG. 3 is a block diagram of a 16-bit CRC generator 
according the present invention; 

FIG. 4(A and 4B) diagram for the CRC generator 
illustrated in FIG. 3; 

FIG. 5 is a logic diagram of the look-ahead logic used 
in the CRC generator illustrated in FIG. 3 when the 
generator polynomial is X 1 ?+X I2 -hX 5 + 1; 

FIGS. 6A and 6B are CRC checkers corresponding 
to the conventional CRC generator illustrated in FIG. 1 
and the CRC generator of the present invention illus- 
trated in FIG. 3, respectively; 

FIG. 7 is a tuning diagram for the CRC checker 
illustrated an FIG. 6B; and 

FIG. 8 is a logic diagram of the error detect logic in 
the CRC checker illustrated in FIG. 6B. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

There are many implementations of cyclic redun- 
dancy check (CRC) generators. Several implementa- 



08/15/2003, EAST version: 1.04. 0000 



4,937,828 



tions using programmable array logic (PAL) are de- 
scribed in "Implementation of Serial/Parallel CRC 
Using PAL Devices" by Vivian Kong in System Design . 
Handbook. 2nd Ed., 1985. This article refers to several 
examples of popular CRC generator polynomials in- 5 
eluding CRC-CCITT. An example of a conventional 
four-bit parallel implementation of a 16-bit CRC gener- 
ator based upon the parallel CRC generator disclosed in 
the System Design Handbook article is illustrated in FIG. 
i. Sixteen bits of parallel input are supplied by data *° 
supply means 10 to a four-to-one multiplexer 12. One of 
the four-bit nibbles of the 16-bit input word is selected 
by select signal SEL1 and output on transmit data bus 
14 to a five-to-one multiplexer 16. The data on the trans- 
mit bus 14 is also supplied to four-bit look-ahead logic 15 
18. The four-bit look-ahead logic is determined for a 
specific CRC generator polynomial using the technique 
described in Appendix A of the System Design Hand- 
book article. The look-ahead logic 18 uses previously 
calculated CRC bits stored in a 16-bit CRC register 20 20 
provided by a CRC bus 22. The CRC bits are updated 
in the four-bit look-ahead logic 18 and output for stor- 
age in the CRC register 20. Then, the next four-bit 
nibble of a word is selected by multiplexer 12 and the 
process is repeated until the last nibble of the last word 25 
of the frame has been processed in the four-bit look- 
ahead logic 18. 

Before another frame can be input to the four-bit 
look-ahead logic 18, the CRC register 20 outputs the - 
CRC bits to the five to one multiplexer 16 which selects 
one four-bit nibble of the word for output on output bus 
24. Then, the CRC register 20 must be initialized to all 
zeros or all ones before the first nibble of the first word 
of the next frame is output from the four-to-one multi- « 
plexer 12. " 

The timing for the conventional CRC generator illus- 
trated in FIG. 1 is provided by a four-bit symbol clock 
signal 26. If this clock signal 26 has the same period as 
the changes in the selection signal SEL1, then a delay, ^ 
represented by X in FIG. 2A, will be present between 
the check bits stored in the frame check sequence (FCS) 
for one data frame and the next data frame. However, 
the SAE High Speed Ring Bus (HSRB) standard re- 
quires a frame format having the FCS concatenated 45 
with the following data frame as illustrated in FIG. 2B. 
In order to obtain the required frame format using a 
single conventional CRC generator, the four-bit symbol 
clock signal 26 would have to run at a higher frequency 
than the data is output on bus 24. Since the S AE-HSRB 50 
operates at 80 MHz, the four-bit symbol clock signal 26 
would have to have a frequency of 40 MHz or faster for 
some cases depending on the parallelism of output to 
produce the required frame format illustrated in FIG. 
2B. The only conventional way to use a symbol clock 55 
signal 26 with a frequency of 20 MHz is to use two 
overlapped CRC generators. 

An embodiment of a four-bit parallel implementation 
of a 16-bit CRC generator according to the present 
invention is illustrated in FIG. 3. The four-bit look- 60 
ahead logic 18 and 16-bit CRC register 20 are con- 
structed in the same manner as in the circuit illustrated 
in FIG. 1. However the input b us 10* supp l y p^rri"" 
oflaninput-data-worxLtou each of a plurality of multiplex- 
ers in a pyaUel load.operatiQiu A plurality of data 65 
'registers 36-39 are connected in series with the multi- 
plexers 31-34 with each multiplexer having an output 
connected to the input of a corresponding data register. 



In the embodiment illustrated in FIG. 3, each of the 
data registers 36-39 stores a four-bit nibble for process- 
ing by the four-bit look-ahead logic 18. There are four 
data registers 36-3? and four multiplexers 31-34 be- 
cause the input bus io* transmits a 16-bit word in paral- 
lel. However, the present invention is not limited to a 
particular word size, register size, CRC polynomial or 
number of registers and multiplexers. The embodiment 
illustrated in FIG. 3 generates CRC bits for the SAE- 
HSRB which uses a 16-bit word. Four-bit look-ahead 
logic was chosen for logic circuit 18 as a satisfactory 
trade-off between speed and number of gates. However, 
the circuit illustrated in FIG. 3 is not limited to use with 
the S AE-HSRB, but can be used with any 16-bit CRC 
by modifying only the look-ahead logic for the appro- 
priate CRC generator polynomial a nd adding buffers or 
multiplexers fl« wm^ ry jf a worcTsize other than 16 
bits is used fo r input or the, output pmre than four frig 
in parallel. T he same circuit can be extended to work 
with any length CRC generator polyno^ialr jnnlnrfmg 
other popular il-oit or 32-bit CRC standards, after modi- 
fication. For example a 32-bit CRC device will require 
modification of the look-ahead logic, twice the number 
of multiplexers and data registers and a 32-bit CRC 
register rather than the 16-bit CRC register in the de- 
scribed embodiment 

One of the multiplexers, multiplexer 31, has only two 
inputs, one input receiving a portion, i.e., a nibble, of the 
input data and the other input receiving a portion or 
nibble of the updated cyclic redundancy check bits 
output by the four-bit look-ahead^logic circuit 18, The 
remaining multiplexers 32-34 also receive transmit data 
stored in a preceding one of the data registers 36-38, 
respectively, in addition to the portions of the input data 
and CRC bits. 

The logic circuit 18 has an input connected to receive 
the CRC bits in parallel from the CRC register 20 and 
the transmit data on the transmit bus 14' which is con- 
nected to the output from the last dataregister 39. The 
output of the logic circuit 18 is connected via the CRC 
bus 22' to the input of the CRC register 20 and to one of 
the inputs of the multiplexers 31-34. 

In operation, the CRC register 20 is initialized to all 
zeros or all ones when the first word of a data frame is 
parallel loaded into the data registers 36-39 by selecting 
the lower input of the multiplexers 3l-34 using select 
signal 40. This is illustrated in the timing diagram illus- 
trated in FIG. 4. In the preferred embodiment, the CRC 
register is initialized to all ones, as indicated in the bot- 
tom line of FIG. 4. 

Upon completion of the parallel load operation, the 
first nibble (NIB A-l) of the first word is available for 
processing by the logic circuit 18 which updates the 
CRC bits output from the CRC register 20 and supplies 
the updated CRC bits for storage in CRC register 20. 
This occurs when the four-bit signal'clock signal 26 is 
generated to control storage of the updated CRfc bits in 
the CRC register 20 and to. control a shift operation of 
the data registers 36^39. As illustrated in FIG. 4, at the 
end of the shift operation, the next nibble (NIB B-l), is 
stored in register 39. At this time, the look-ahead logic 
circuit 18 can update the CRC bits stored in the CRC 
register 20 in dependence upon nibble (NIB B-l) of the 
transmit data. 

The shift operation is continued until all of the nibbles 
of the first word of the input data have been supplied to 
the logic circuit 18 and then the select signal 40 again 
indicates selection of the input bus 10' to perform an- 
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other parallel load operation into each of the data regis- 
ters 36-39 simultaneously via the multiplexers 31-34. 
This procedure continues as indicated by the dotted 
lines in FIG. 4 until the last word of a frame is input 
When the last nibble (NIB D-LAST) of the last word is 5 
stored in register 39, the CRC bits stored in register 20 
are updated for the last time by logic circuit 18 and on 
the next generation of the clock signal 26, the CRC bus 
22' is selected for input by the multiplexers 31-34 under 
the control of select signal 40 as indicated in FIG. 4. As 10 
a result, a second parallel load operation into each of the 
data registers 36-39 is performed when the last word in 
the frame has just been processed by the logic circuit 
This causes the frame check sequence (FCS) or 16 CRC 
bits to be stored in the data registers 36-39. As a result, 15 
the FCS can be output via a shift operation of the data 
registers 36-39 on the output bus 14', resulting in the 
frame format illustrated in FIG. 2B. 

When the last nibble (NIB D-FCS) of the FCS is 
stored in data register 39, the CRC register 20 is initial- 20 
ized by an initialization signal 42 to all ones at the next 
clock signal. The same clock signal also causes the mul- 
tiplexers 31-34 to perform a parallel load of the first 
word of the second data frame into data registers 36-39. 
As a result, the first nibble (NIB A-l) of the first word 25 
of the second data frame can be output on output bus 14' 
immediately behind the last nibble (NIB D-FCS) of the 
FCS for the first data frame. At the same time, NEB A-l 
is supplied to the look-ahead logic 18 to begin genera- 
tion of the FCS for the second data frame. 30 

The precise contents of the look-ahead logic 18 is 
determined by the generator polynomial and the num- 
ber of bits of the input word being processed in parallel. 
In the preferred embodiment, the CRC-CCITT polyno- 
mial X 16 +X 12 +X 3 +l is used and four bits are pro- 35 
cessed in parallel Using the procedure described in the 
System Design Handbook article, the gate structure illus- 
trated in FIG. 5 can be designed for the four-bit look- 
ahead logic circuit 18. In FIG. 5, X,(0) represents the 
CRC bits stored in the CRC register 20 where the sub- 40 
script i is the bit in the CRC word with zero the lowest 
order bit and 15 the highest order bit X,(4) represents 
the updated CRC bits and D(i) represents the four-bit 
nibble of input data stored in register 39. The gates are 
all exclusive OR gates. 45 
. The present invention is not limited to a four-bit look- 
ahead logic circuit having gates with inputs and outputs 
defined as illustrated in FIG. 5. Rather, FIG. 5 is pro- 
vided only as an example of logic that can be used. One 
of ordinary skill in the art can provide other logic cir- 50 
cuits for other generator polynomials or to process 
fewer or more bits in parallel, using the procedure de- 
scribed in the System Design Handbook article, incorpo- 
rated herein by reference. 

Essentially the same construction is used for a CRC 55 
checker as is used for a CRC generator. FIGS. 6A and 
6B are illustrations of a conventional CRC checker and 
a CRC checker according to the present invention, 
respectively. A multiplexer or buffer for input is not 
illustrated in FIGS. 6A and 6B and since the FCS does 60 
not have to be added to the data stream, there is no 
multiplexer 16. In place of the multiplexer 16 is error 
detection logic 44 which receives the CRC check bits 
from the CRC register 20 and compares the CRC bits 
with a predetermined value when a CHKCRC signal 46 65 
is generated. If the CRC register 20 is initialized by 
signal INIT 42' to all zeros, the predetermined value is 
zero. If the CRC register 20 is initialized to all ones, as 



in the preferred embodiment, the predetermined value 
varies depending upon the generator polynomial used. 
If the CRC bits do not coincide with the predetermined 
value when CHKCRC is generated, an error flag 48 is 
output from the error detection circuit 44 for the se- 
lected CCITT CRC generator polynomial. 

According to the present invention, the connection of 
the four-bit look-ahead logic 18 and CRC register 20 is 
the same in the CRC checker illustrated in FIG. 6B as 
in the CRC generator illustrated in FIG. 3. The output 
data on data bus 24' is supplied to a four-bit data register 
50 which corresponds to data register 39 in the CRC 
generator. In fact, an integrated circuit chip constructed 
to perform the function of the CRC generator illus- 
trated in FIG. 3 can be used for the CRC checker illus- 
trated in FIG. 6B with the multiplexer 34 always select- 
ing the input data and the output from the multiplexer 
34 corresponding to bus 24' in FIG. 6B. In this case, all 
that is necessary is to add error detection circuit 44 
connected to the CRC bus 22' as indicated by the label- 
ing of bus 22" in FIG. 6B. 

The error detection circuit 44 in FIG. 6B receives the 
updated cyclic redundancy check bits from the look- 
ahead logic 18 and provides an error indication 48 when 
the updated cyclic redundancy check bits, generated by 
the logic circuit 18 after processing the last word of the 
frame, fail to coincide with the predetermined value. 
Since the error detection circuit 44 is enabled only 
when the CHKCRC signal 46 is generated, the error 
detection circuit 44 may be included in a chip used for 
the CRC generator without ever being enabled if the 
signal is not received on the line corresponding to the 
CHKCRC signal 46. The timing in the CRC checker 
illustrated in FIG. 6B is similar to that of the CRC 
generator. Therefore, the timing diagram for the CRC 
checker which is illustrated in FIG. 7 will not be de- 
scribed in detail. 

As indicated above, in the preferred embodiment, the 
CRC register 20 is initialized to all ones. As a result, the 
first four, ninth and eleventh through thirteenth bits 
(starting from the lowest order bit Xo) of the CRC bits 
(in the CRC register after the FCS has been processed) 
should all be one and the remaining bits should all be 
zero. Thus, the logic diagram illustrated in FIG. 8 rep- 
resents logic gates that can be used in the error detec- 
tion circuit 44 for the selected CCITT CRC generator 
polynomial. 

The many features and advantages of the present 
invention are apparent from the detailed specification 
and thus, it is intended by the appended claims to cover 
all such features and advantages of the apparatus which 
fall within the true spirit and scope of the invention. 
Further, since numerous modifications and changes will 
readily occur to those skilled in the art, it is not desired 
to limit the invention to the exact construction and 
operation illustrated and described. Accordingly, all 
suitable modifications and equivalents may be resorted 
to falling within the scope and spirit of the invention. 

»What is claimed is^ 

1. A cyclic redundancy check generator for generat- 
ing cyclic redundancy check bits for each frame of 
input data composed of a plurality of words, said gener- 
ator comprising: 
data register means, having a first parallel input oper- 
atively connected to receive the input data and 
having, a second parallel input and a parallel out- 
put, for storing transmit data to be output from said 
cyclic redundancy check generator; 
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cyclic redundancy check register means, having a 
parallel input and a parallel output, for storing the 
cyclic redundancy check bits; and 

logic means, having an input operatively connected 
to the parallel outputs of said data register means 
and said cyclic redundancy check register means 
and an output operatively connected to thejecond 
parallel input of said data register means gad the 
parallel input of said cyclic redundancy check reg- 
ister means, for generating updated cyclic redun- 
dancy check bits in parallejpn dependence upon the 
transmit data from said dam register means and the 
cyclic redundancy check bits from said cyclic re- 
dundancy check register means/for supplying the 
updated cyclic redundancy check bits to said eye- 15 
lie redimdancy check register means for storage 
therein ano fer supp lying the updated cyclic redun- 
dancy check bits to said data register means for ~*F* 
storage therein after generating the updated cyclic * 
redundancy chec£J)i$ for the last word in each " 
frame of the input data. 

2. A cyclic redundancy check generator as recited in 
claim 1, wherein said cyclic redundancy check register 
means has data transfer connections solely to said logic 
means. 

3. A cyclic redundancy check generator as recited in 
claim 1, wherein said data register means stores the 
updated cyclic redundancy check bits as the transmit 
data after outputting the last word in each frame of the 
input data. 

4. A cyclic redundancy check generator as recited in 
claim 3, wherein said cyclic redundancy check register 
means includes initialization means for resetting the 
cyclic redundancy check bits to one of all zeros and all 
ones when a first word in a new frame is received by 
said data register means. 

5. A cyclic redundancy check generator as recited in 
claim l t wherein said data register means comprises: 

a first multiplexer having a first parallel input opera- 
tively connected to receive a first portion of the 
input data, a second parallel input operatively con- 
nected to said logi means to receive a first portion 
of the updated cyclic redundancy check bits and a 
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wherein said data register means further comprises 
third and fourth multiplexers and third and fourth 
registers connected in series between said first reg- 
ister and said second multiplexer, said third and 
fourth multiplexers operatively connected to re- 
ceive third and fourth portions of the input data 
and to said logic means to receive the updated 
cyclic redundancy check bits, said third multi- 
plexer also operatively connected to receive the 
first selected data and outputting one of the third 
portion of the input data, the third portion of the 
cyclic redundancy check bits and the first selected 
data as third selected data to said third register, said 
fourth multiplexer outputting one of the fourth 
portion of the input data, the fourth portion of the 
cyclic redundancy check bits and the third selected 
data, received from said third register, as fourth 
selected data to said fourth register, 
wherein said second multiplexer receives the first 
register data, the third selected data and the fourth 
selected data via said third and fourth multiplexers 
and said third and fourth registers in a shift opera- 
tion of said first, second, third and fourth registers, 
and 

wherein said cyclic redundancy check generator 
further comprises signal means for providing clock 
signals for controlling the shift operation of said 
first, second, third and fourth registers and the 
output of the cyclic redundancy check bits from 
said cyclic redundancy check register means to 
said logic means, for providing a selection signal 
for controlling data selection in said first, second, 
third and fourth multiplexers and for providing an 
initialization signal to said cyclic redundancy 
check register means for initializing the cyclic re- 
dundancy check bits when a first word in a new 
frame is received by said first, second, third and 
fourth registers. 
7. A cyclic redundancy check generator as recited in 
claim 5, further comprising means for controlling a shift 
operation of said first and second registers to output 
from said second register multiple frames of data and 
cyclic redundancy check bits concatenated together 




parallel output for outputting the first portion of 45 without any space or time delay therebetween. 
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one of the input data and the updated cyclic redun- 
dancy check bits as first selected data; 

a first register, operatively connected to said first 
multiplexer to receive the first selected data, for 
storing first register data; 

a second multiplexer, operatively connected to re- 
ceive a second portion of the input data, to said 
logic means to receive a second portion of the 
updated cyclic redundancy check bits and to said 



8. A cyclic redundancy check generator as recited in 

claim 1, further comprising error detection means, oper- Sj ^^A^ n , 
atively connected to said logic means to receive the cJj^sjif\V 
updated cyclic redundancy check bits therefrom, for - 
50 providing an error indication when the updated cyclic yfi^ 
redundancy check bits generated by said logic means 
after processing the last word of the frame fail to coin- 
cide with a predetermined value. 

9, A cyclic redundancy check generator for generat- 



first register to receive the first register data, for 55 ing cyclic redundancy check bits for a frame of data 



outputting one of the second portion of the input 
data, the first register data and the second portion 
of the updated cyclic redundancy check bits as 
second selected data; 

a second register, operatively connected to said sec- 60 
ond multiplexer and said logic means, for storing 
the second selected data as the transmit data for 
supplying the transmit data to said logic means and 
for outputting the cyclic redundancy check bits 
from said cyclic redundancy check generator as 65 
part of the transmit data. 

6. A cyclic redundancy check generator as recited in 
claim 5, 



composed of a plurality of words each containing at 
least eight bits, said cyclic redundancy check generator 
comprising: 

a plurality of multiplexers and data registers con- 
nected in series, each of said multiplexers having an 
output connected to the input of a corresponding 
data register and an input receiving portions of 
input data and the cyclic redundancy check bits, 
each of the portions containing at least four bits 
received in parallel, each of said data registers 
outputting transmit data, one of said multiplexers 
receiving only the portions of the input data and 
the cyclic redundancy check bits and the at least 
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one remaining multiplexer also receiving the trans- 
mit data from a preceding one of said data registers; 

a cyclic redundancy check register having an input 
connected to receive the cyclic redundancy check 
bits in parallel and having an output for outputting 5 
the cyclic redundancy check bits in parallel; 

a logic circuit having inputs connected to receive the 
cyclic redundancy check bits from said cyclic re- 
dundancy check register and the transmit data 
from one of said data registers and having an out- 
put connected to the input of said cyclic redun- 
dancy check register and each of said multiplexers, 
for updating the cyclic redundancy check bits in 
dependence upon the portions of the input data 
received as the transmit data from the one of said 
data registers; and 

signal means for providing a clock signal to said data 
registers and said cyclic redundancy check register 
to control the storage of the transmit data and the 
cyclic redundancy check bits therein, for providing 20 
a select signal to control said multiplexers to ini- 
tially select the portions of the input data for a first 
parallel load operation into each of said data regis- 
ters simultaneously, to subsequently select in the at 

25 
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least one remaining multiplexer the transmit data 
from a preceding one of said data registers for 
storage in the corresponding register until all of the 
portions of one word of the input data have been 
supplied to said logic circuit and then again select- 
ing the input data unless the last word of a frame 
has just been processed by said logic circuit and to 
select the portions of the cyclic redundancy check 
bits in a second parallel load operation into said 
data registers when the last word in the frame has 
just been processed by said logic circuit and for 
providing an initialization signal to initialize said 
cyclic redundancy check register when the first 
parallel load operation for the first word of each 
frame is performed, whereby the one of said data 
registers connected to said logic circuit outputs at 
least two consecutive frames of the input data sepa- 
rated only by the cyclic redundancy check bits for 
an immediately preceding one of the frames. 
10. A cyclic redundancy check generator as recited in 
claim 9, further comprising data supply means for sup- 
plying the input data to said multiplexers, the input data 
having a word length evenly divisible by four. 
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